Southern Minnesota Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Kirsten

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Southern Minnesota Vacation

Answer the call of adventure with a tailor-made vacation package to Southern Minnesota. Wherever your travels take you and whatever you plan to do, get ready to experience a destination that'll make you truly feel alive. With so many things to explore on a trip to Southern Minnesota, it can be tricky to know where to start. Kick off your journey in Rochester at Mayo Civic Centre and Apache Mall — two much-loved attractions here. Another city worth adding to your itinerary is Mankato. Don't miss Mayo Clinic Health System Event Centre and Caswell Park. Whether you're travelling on a shoestring or want to splurge, Expedia are here to help you organize your next Southern Minnesota vacation.

Top Southern Minnesota Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Aspen Select

Aspen Select

3.5 out of 5
Kutzky Park
Price was CA $990, price is now CA $835 per person
CA $835
per person
Jul 30 - Aug 4
found 13 hours ago
Roundtrip flight included
Saskatoon (YXE) to Rochester (RST)
8.4/10 Very good! (1,004 reviews)
When we arrived there was construction in front of the hotel which we were not aware of, literally found the parking lot by accident. When I realized I made an error in my reservation, the front desk attendant was able to fix it. The building and rooms are old, but they were clean. We made due and it was an overall good experience. Bonus it is directly across from Mayo St Mary Hospital Campus, great for those with family members that are being treated.

Reviewed on Jun 22, 2026

Snelling Motel

Snelling Motel

2 out of 5
South Minneapolis
Price was CA $1,121, price is now CA $975 per person
CA $975
per person
Aug 6 - Aug 10
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
7/10 Good! (172 reviews)
Room was clean but small. Only 1 chair (not very comfortable) in a room with a king-size bed makes it not very inviting in the daytime. Needs another chair. No hand soap at the sink. No hair dryer. No place to hang coats or other garments. Hard to find the spot to access hot water in the shower. Bed needed heavier blanket. About as basic as accommodations get. But the staff was friendly and helpful.

Reviewed on Dec 13, 2025

Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Price was CA $1,125, price is now CA $980 per person
CA $980
per person
Aug 7 - Aug 9
found 13 hours ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
9.2/10 Wonderful! (87 reviews)
This was a beautiful and unique property located in the heart of Minneapolis on the Mississippi river. It is beautiful, nostalgic, great place to eat, and a great place to walk around. I would go back.

Reviewed on Jun 24, 2026

WaterWalk Extended Stay by Wyndham Minneapolis - Plymouth

WaterWalk Extended Stay by Wyndham Minneapolis - Plymouth

4 out of 5
Price was CA $1,104, price is now CA $962 per person
CA $962
per person
Jul 31 - Aug 4
found 1 day ago
Roundtrip flight included
Saskatoon (YXE) to Minneapolis (MSP)
8.8/10 Excellent! (423 reviews)
Wonderful place to stay! Convenient to many places. Highly recommend!

Reviewed on Jun 19, 2026

The Chambers Hotel

The Chambers Hotel

4 out of 5
Downtown Minneapolis
Price was CA $1,329, price is now CA $1,161 per person
CA $1,161
per person
Jul 31 - Aug 4
found 1 day ago
Roundtrip flight included
Saskatoon (YXE) to Minneapolis (MSP)
8.6/10 Excellent! (869 reviews)
We stayed here for our wedding and we loved the room. It was clean, spacious, and it felt more like an apartment than a hotel room. It was really cozy. I also love that they’re pet friendly. The only cons to staying here is that i had an issue after booking that I needed to talk to them about and their phone line was unreachable. Also, be aware that there is no parking lot, it is paid parking. The ramp is very secure though. The staff was also very kind.

Reviewed on Jun 21, 2026

Where to stay in Southern Minnesota

Find the best Southern Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southern Minnesota
An aerial view of a cityscape with various buildings, including a prominent clock tower and several high-rise structures.

Downtown Rochester

2 out of top 10 points of interest in this area

If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Civic Theater are top sights worth seeing.

Find hotels in Downtown Rochester

Ready to book your vacation to Southern Minnesota?

 

Choose your dates

Southern Minnesota Hotel Deals

Treasure Island Resort & Casino

Treasure Island Resort & Casino

3 out of 5
5734 Sturgeon Lake Road Welch MN
Fully refundableReserve now, pay when you stay
The price is CA $113 per night from Jul 7 to Jul 8
CA $113
CA $142 total
Jul 7 - Jul 8
includes taxes & fees
8.6/10 Excellent! (389 reviews)
"Great stay! Was in Wolf tower"

Reviewed on Jun 25, 2026

Treasure Island Resort & Casino
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

3 out of 5
401 6th St Sw Rochester MN
Fully refundableReserve now, pay when you stay
The price is CA $162 per night from Jul 5 to Jul 6
CA $162
CA $187 total
Jul 5 - Jul 6
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Room great and clean. Front desk staff extremely helpful and thorough"

Reviewed on Jun 23, 2026

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
The price is CA $170 per night from Jun 30 to Jul 1
CA $170
CA $195 total
Jun 30 - Jul 1
includes taxes & fees
8.4/10 Very good! (2,162 reviews)
"We had a wonderful stay. Everyone we came in contact with during our stay was so kind and caring. It’s so nice, especially when you are going thru a difficult, scary time going thru testing at Mayo Clinic."

Reviewed on Jun 25, 2026

Kahler Grand Hotel
See all 1,186 properties in Southern Minnesota
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Southern Minnesota attractions

Forestville Mystery Cave State Park

9.0/5 (22 reviews)
Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.
See properties

Frequently asked questions

Can I cancel my flight booking to Southern Minnesota due to COVID-19?
Many airlines now provide more flexibility due to COVID-19. Our handy Customer Service Portal will help find an answer to most queries about flight changes or cancellations. It's also worth reading through the terms and conditions of your airfare — preferably before you make a booking!
What's the best way to find cheap flights to Southern Minnesota that have flexible change policies?
We understand that travel arrangements can change in a flash, so choosing a flexible airfare with Expedia is always a clever idea. Simply check the "No change fee" box directly under the "Flexible change policies" filter. Your affordable, flexible flight to Southern Minnesota is just a few clicks away.
What are some of the general tips for travelers to Southern Minnesota during the COVID-19 outbreak?
With the ongoing impacts of the COVID-19 outbreak, traveling today comes with a few extra challenges. Make a note of the following tips before jumping on your flight to Southern Minnesota:
  • Before committing to anything, see if any travel bans or restrictions apply — in both your origin and destination. Get the latest updates by checking government and airport websites.
  • You're required to wear a face mask at the airport, including at security checkpoints. Be prepared to lower your mask for ID purposes when asked.
  • Rather than handing a TSA employee your boarding pass, place it straight on the reader yourself. Once that's done, hold it up for inspection.
  • One liquid hand sanitizer container is now allowed in your carry-on luggage. It must be no larger than 12 oz (350 ml), and you'll have to remove it from your bag for X-ray scanning.
  • Place any personal items (phone, keys and wallet) in your carry-on instead of a bin to reduce handling during screening.
  • If you're taking food through the security checkpoint, place it in a clear plastic bag and then into a screening bin. This lessens the likelihood that a TSA agent will need to touch your food container or carry-on bag for inspection.

Which airlines fly to Southern Minnesota?
Delta operates flights into or near Southern Minnesota, including 10082 that land at Minneapolis - St. Paul Intl. Airport (MSP) each month. Choose your travel dates and then lock in your ticket early for an awesome deal.
How can I find cheap tickets to Southern Minnesota?
Book well in advance, consider nearby airports, use frequent flyer miles — you're not short of ways! Another one is to make the most of Expedia's "flexible dates" feature. Find your Southern Minnesota flight, then compare the cheapest prices for nearby dates. In the last seven days, the best price for a flight to Southern Minnesota was .
How much is a flight to Southern Minnesota?
In the last seven days, return airfares to Southern Minnesota sold for as little as and reached a maximum of . For one-way fares taking off from (), the lowest amount paid during this same period was only .
What are the most popular airports to fly into in Southern Minnesota?
Pack your suitcase and fly into Minneapolis - St. Paul Intl. Airport (MSP), Southern Minnesota's main flight hub. Book one of the 13006 flights that land at this awesome destination every month.
When is the cheapest time to fly to Southern Minnesota?
Fly out on a Tuesday to boost your chances of securing the cheapest flight to Southern Minnesota. Mondays are usually the second most affordable day to take off. Saturday is typically the priciest day to fly anywhere.
How much is a plane ticket to Southern Minnesota?
Prices varied from to over the last seven days. When you're ready to book, we're ready to help you secure a low-cost flight to Southern Minnesota.
Which airlines with flights to Southern Minnesota employ COVID-19 cleanliness policies?
In response to the ongoing pandemic, most airlines have implemented new precautionary measures to help everybody fly with extra peace of mind. Here are some great examples:
  • Delta - this airline is known for electrostatic cleaning and cleaning with disinfectant.
  • Sun Country Airlines - this airline is known for electrostatic cleaning and cleaning with disinfectant.
  • American Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.